Efficient parallel mining of association rules on shared-memory multiple-processor machine

In this paper we consider the problem of parallel mining of association rules on a shared-memory multiprocessor system. Two efficient algorithms PSM and HSM have been proposed. PSM adopted two powerful candidate set pruning techniques distributed pruning and global pruning to reduce the size of candidates. HSM further utilized an I/O reduction strategy to enhance its performance. We have implemented PSM and HSM on a SGI Power Challenge parallel machine. The performance studies show that PSM and HSM out perform CD-SM, which is a shared-memory parallel version of the popular Apriori algorithm.published_or_final_versio

How do UK-based foreign exchange dealers think their market operates?

This paper summarises the results of a survey of UK based foreign exchange dealers conducted in 1998. It addresses topics in three main areas: The microeconomic operation of the foreign exchange market; the beliefs of dealers regarding the importance, or otherwise, of macroeconomic fundamental factors in affecting exchange rates; microstructure factors in FX. We find that heterogeneity of traders’ beliefs is evident from the results but that it is not possible to explain such disagreements in terms of institutional detail, rank or trading technique (e.g. technical analysts versus fundamentalists). As expected, nonfundamental factors are thought to dominate short horizon changes in exchange rates, but fundamentals are deemed important over much shorter horizons that the mainstream empirical literature would suggest. Finally, market ‘norms’ and behavioural phenomena are very strong in the FX market and appear to be key determinants of the bid-ask spread

Structure of a liquid crystalline fluid around a macroparticle: Density functional theory study

The structure of a molecular liquid, in both the nematic liquid crystalline and isotropic phases, around a cylindrical macroparticle, is studied using density functional theory. In the nematic phase the structure of the fluid is highly anisotropic with respect to the director, in agreement with results from simulation and phenomenological theories. On going into the isotropic phase the structure becomes rotationally invariant around the macroparticle with an oriented layer at the surface.Comment: 10 pages, 6 figues. Submitted to Phys. Rev.

EMI Analysis Methods for Synchronous Buck Converter EMI Root Cause Analysis

DC/DC synchronous buck converters cause broadband emissions. A variety of methods are applied to analyze the root cause of the EMI. Time-domain voltage measurement and joint-time-frequency analysis allows to determine the location of the noise source. The near field scan reveals the current paths, and impedance measurement and 3D modeling can be used for further analysis of the noise source. A dual port TEM cell allows to distinguish E from H field coupling, This paper shows the application of those methods to a synchronous buck converter and reveals the sources of EMI leading to advice on the optimal PCB design. Finally, an innovative method of using a TEM cell measurement to predict the maximum possible radiated emissions is introduced

Adsorption of the natural protein surfactant Rsn-2 onto liquid interfaces

To stabilize foams, droplets and films at liquid interfaces a range of protein biosurfactants have evolved in nature. Compared to synthetic surfactants, these combine surface activity with biocompatibility and low solution aggregation. One recently studied example is Rsn-2, a component of the foam nest of the frog Engystomops pustulosus, which has been predicted to undergo a clamshell-like opening transition at the air–water interface. Using atomistic molecular dynamics simulations and surface tension measurements we study the adsorption of Rsn-2 onto air–water and cyclohexane–water interfaces. The protein adsorbs readily at both interfaces, with adsorption mediated by the hydrophobic N-terminus. At the cyclohexane–water interface the clamshell opens, due to the favourable interaction between hydrophobic residues and cyclohexane molecules and the penetration of cyclohexane molecules into the protein core. Simulations of deletion mutants showed that removal of the N-terminus inhibits interfacial adsorption, which is consistent with the surface tension measurements. Deletion of the hydrophilic C-terminus also affects adsorption, suggesting that this plays a role in orienting the protein at the interface. The characterisation of the interfacial behaviour gives insight into the factors that control the interfacial adsorption of proteins, which may inform new applications of this and similar proteins in areas including drug delivery and food technology and may also be used in the design of synthetic molecules showing similar changes in conformation at interfaces

Intelligent agents for matching information providers and consumers on the World-Wide-Web

In this paper, we discuss the various issues in designing intelligent software systems to assist world-wide-web users in locating relevant information. We identify a number of key components in such intelligent systems. These include a web document database management system, a client-based goal-directed search engine, an intelligent learning agent which discovers users' topics of interest by studying their browsing behavior, and an intelligent agent which monitors `hot' web sites. We give examples and suggestions on how these components are designed and implemented. We also describe the architecture of a prototype system that integrates the various components.published_or_final_versio

A web services choreography scenario for interoperating bioinformatics applications

BACKGROUND: Very often genome-wide data analysis requires the interoperation of multiple databases and analytic tools. A large number of genome databases and bioinformatics applications are available through the web, but it is difficult to automate interoperation because: 1) the platforms on which the applications run are heterogeneous, 2) their web interface is not machine-friendly, 3) they use a non-standard format for data input and output, 4) they do not exploit standards to define application interface and message exchange, and 5) existing protocols for remote messaging are often not firewall-friendly. To overcome these issues, web services have emerged as a standard XML-based model for message exchange between heterogeneous applications. Web services engines have been developed to manage the configuration and execution of a web services workflow. RESULTS: To demonstrate the benefit of using web services over traditional web interfaces, we compare the two implementations of HAPI, a gene expression analysis utility developed by the University of California San Diego (UCSD) that allows visual characterization of groups or clusters of genes based on the biomedical literature. This utility takes a set of microarray spot IDs as input and outputs a hierarchy of MeSH Keywords that correlates to the input and is grouped by Medical Subject Heading (MeSH) category. While the HTML output is easy for humans to visualize, it is difficult for computer applications to interpret semantically. To facilitate the capability of machine processing, we have created a workflow of three web services that replicates the HAPI functionality. These web services use document-style messages, which means that messages are encoded in an XML-based format. We compared three approaches to the implementation of an XML-based workflow: a hard coded Java application, Collaxa BPEL Server and Taverna Workbench. The Java program functions as a web services engine and interoperates with these web services using a web services choreography language (BPEL4WS). CONCLUSION: While it is relatively straightforward to implement and publish web services, the use of web services choreography engines is still in its infancy. However, industry-wide support and push for web services standards is quickly increasing the chance of success in using web services to unify heterogeneous bioinformatics applications. Due to the immaturity of currently available web services engines, it is still most practical to implement a simple, ad-hoc XML-based workflow by hard coding the workflow as a Java application. For advanced web service users the Collaxa BPEL engine facilitates a configuration and management environment that can fully handle XML-based workflow

SOAP3-dp: Fast, Accurate and Sensitive GPU-based Short Read Aligner

To tackle the exponentially increasing throughput of Next-Generation Sequencing (NGS), most of the existing short-read aligners can be configured to favor speed in trade of accuracy and sensitivity. SOAP3-dp, through leveraging the computational power of both CPU and GPU with optimized algorithms, delivers high speed and sensitivity simultaneously. Compared with widely adopted aligners including BWA, Bowtie2, SeqAlto, GEM and GPU-based aligners including BarraCUDA and CUSHAW, SOAP3-dp is two to tens of times faster, while maintaining the highest sensitivity and lowest false discovery rate (FDR) on Illumina reads with different lengths. Transcending its predecessor SOAP3, which does not allow gapped alignment, SOAP3-dp by default tolerates alignment similarity as low as 60 percent. Real data evaluation using human genome demonstrates SOAP3-dp's power to enable more authentic variants and longer Indels to be discovered. Fosmid sequencing shows a 9.1 percent FDR on newly discovered deletions. SOAP3-dp natively supports BAM file format and provides a scoring scheme same as BWA, which enables it to be integrated into existing analysis pipelines. SOAP3-dp has been deployed on Amazon-EC2, NIH-Biowulf and Tianhe-1A.Comment: 21 pages, 6 figures, submitted to PLoS ONE, additional files available at "https://www.dropbox.com/sh/bhclhxpoiubh371/O5CO_CkXQE". Comments most welcom